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Abstract. We characterize the class of maps with absolutely continuous invariant proba- 
bility measures which admit a Gibbs-Markov- Young structure. 



1. Introduction and statement of results 

1.1. Background and main definitions. In the 1960's, Sinai and Bowen showed that all 
smooth uniformly hyperbolic dynamical systems admit a finite Markov partition [1O102]. Sinai, 
Ruelle and Bowen then used this remarkable geometric structure, and the associated symbolic 
coding of the system, to study the ergodic properties such as the rate of decay of correla- 
tions. Attempts to extend this approach to systems with discontinuities and/or satisfying 
weaker nonuniform hyperbolicity conditions by constructing countable Markov partitions has 
had some, but limited, success, see [29J, in part due to the difficulty of constructing such 
partitions and in part due to the difficulty of understanding the ergodic theory of count- 
able subshifts, though there have also been significant advances recently on this latter area 
[2J [T21 HH [Ml S3 SI]- About ten years ago, L.-S. Young proposed an alternative geometric 
structure, which we shall call a Gibbs-Markov- Young ( GMY) structure, as a way of studying 
the ergodic properties of certain dynamical systems [444 145] . In her pioneering papers, Young 
showed that a GMY structure contains information about several ergodic properties of the 
system such as for example the rate of decay of correlations. She also showed that classical 
results for uniformly hyperbolic systems could be recovered in this framework (in fact it is 
straightforward to show that any system with a finite Markov partition also admits a GMY 
structure) and that GMY structures exist in more general situation where the classical ap- 
proach fails. Over the last ten years, this approach has proved to be one of the most successful 
strategies for understanding the ergodic properties of large classes of systems, with some pa- 
pers focussing on the consequences of having a GMY structure, e.g. [151 1221 E21 EI] , and others 
focussing on the construction of such structures, e.g. O [HI [161 [T71 [211 EE]- Notwithstand- 
ing these results, we still do not have a complete characterization of systems which admit a 
GMY structure. A natural generalization of the results of Sinai and Bowen to the smooth 
nonuniformly hyperbolic setting would be the following 

Conjecture. A dynamical system admits a GMY structure iff it is nonuniformly hyperbolic. 

The main purpose of this paper is to prove this conjecture in the endomorphism case in 
which all directions are (nonuniformly) expanding, i.e. when all the Lyapunov exponents are 
positive. We shall concentrate first of all on the case of C 2 endomorphisms (with and without 
critical points), but our techniques also give us an almost complete characterization result 
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in the expanding case admiting singularities with unbounded derivative and also a slightly 
different almost complete characterization in the case in which the map has both critical 
points and singularities. 

To give the precise definitions suppose that M is a compact Riemannian manifold of di- 
mension d > 1, Leb (Lebesgue measure) is the normalized Riemannian volume on M and 
/ : M — >• M is a measurable map which is differentiable almost everywhere (we shall be more 
specific about the regularity assumptions in the statement of results below). 

Definition 1.1. Given a ball A C M, we say that F : A — > A is an induced map if F{x) = 
f R ( x \x) and R : A — >■ N is an inducing time function with the property that f R ( x \x) € A 
whenever x € A. We say that an induced map F : A — > A is GMY if there exists a (Leb 
mod 0) partition V of A into open subsets such that R is constant on each element U G V 
and F\u is a uniformly expanding diffeomorphism onto A with uniformly bounded volume 
distortion: more precisely, there are < k < 1 and K > such that for all U £ "P and all 
x,y EU 

i) \\DF{x)- 1 \\ < k; 

det DF(x) , , , » < 

< i-C dist(F(x),F(y)). 



log 



det DF(y) 

Moreover, if the inducing time function R is integrable with respect to Leb, then we say that 
the induced map has integrable return times. We say that / admits a GMY structure if it 
admits a GMY induced map with integrable return times. 

If not all directions are expanding, this definition has to be generalized significantly (it 
may be necessary for example, to induce on a Cantor set, see [IS]), but what we give here is 
sufficient for our purposes. 

Definition 1.2. We say that an invariant probability measure [i is expanding if all its Lyapunov 
exponents are positive, i.e. for //-almost every x and every v € T X M \ {0}, 

\(x,v) := limsup-log||Z)/ n (s)'u|| > 0. (1) 

n— >oo H 

We say that [i is regularly expanding if it is expanding and in addition we have 

l°g \\Df~ 1 1| G ^ 1 (/i). (2) 
Notice that condition ([2]) implies in particular that the limit in (pQ) converges. 

1.2. Geometry of expanding measures. We can now state our result in the simplest but 
already non-trivial case. Here and in the rest of the paper we shall use the standard abbre- 
viation of the term "absolutely continuous (with respect to Lebesgue) invariant probability" 
to acip. 

Theorem 1. Let f : M — > M be a C 2 local diffeomorphism. Then f admits a GMY structure 
if and only if it admits an ergodic regularly expanding acip. 

C 2 local diffeomorphisms can be nonuniformly expanding (and strictly not uniformly ex- 
panding) in non-trivial ways. Our result applies in particular to the class of examples of 
expanding local diffeomorphisms constructed in |5j. Nevertheless, many interesting examples 
are of course not local diffeomorphisms but have critical points (for example one-dimensional 
Collet-Eckmann maps or higher dimensional Viana maps). Our results apply to such cases 
under some very mild nondegeneracy conditions on the set of critical points. These are anal- 
ogous to the notion of a "non-flat critical point" in the one dimensional setting, which is 
essentially a point where at least some higher order derivative does not vanish. 
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Definition 1.3. We say that x is a critical point if Df(x) is not invertible. We denote the set 
of critical points by C and, for every n > 0, let C n = U" =0 / _n (C) and let dist(x, C n ) denote the 
distance between the point x and the set C n . We say that a critical set C is non- degenerate if 
for every n > there are constants B > 1 and (3, (3' > (possibly depending on n) such that 
for every x £ M \ C n 

(CI) S- 1 dist(x,C n ) /3 < (^/(x)- 1 !)- 1 < Sdist(x,C n )' 3 '. 

Moreover, the functions log|det-D/ n | and log ||(-D/ n ) _1 || are locally Lipschitz at points x G 
M \ C n : for every x,y G M \ C n with dist(x, y) < dist(x, C n ) /2 we have 

(C2) | log ||D/ n (x)- 1 1| - log \\Df n (y)- 1 1| | < Bdist(x, y)/dist(x, C n f; 
(C3) |log|det£>/ n (x) -log|detZ>/ n (y)| | < Bdist(x,y)/dist(x,C n ) p . 

Notice that ||-D/(x) _1 || _1 is the minimum expansion of Df in any direction. 

Theorem 2. Let f : M — >■ M be a C 2 map with a non- degenerate critical set. Then f admits 
a GMY structure if and only if it admits an ergodic regularly expanding acip. 

Critical points are not the only way that maps can fail to be local diffeomorphisms. Many 
interesting and relevant examples, also for applications, arise naturally with discontinuities 
and/or singularities (points near which the derivative is unbounded). 

Definition 1.4. We say that x is a singular point if Df{x) does not exist, including the case 
in which / is discontinuous at x. We say that a set of singular points C is non- degenerate if 
Leb(C) = and, for every n > 0, there are constants B > 1 and /?, j3' > (possibly depending 
on n) such that for every x G M \ C n , conditions (C2), (C3) of the previous definition are 
satisfied, and condition (CI) is replaced by 

(CI') J B^ 1 dist(x,C n )^' < ||AT(x)|| <B^sb(x,Cn)- p . 

For maps which have a non-degenerate singular set we get an almost complete character- 
ization, the only gap occurring due to the fact that a GMY structure does not necessarily 
imply the integrability condition ([2]). 

Theorem 3. Let f : M — > M be a C 2 map with a non- degenerate singular set. If f admits a 
GMY structure then it admits an ergodic expanding acip. Conversely, if f admits an ergodic 
regularly expanding acip then it admits a GMY structure. 

Finally, there are also many systems of interest which have a combination of critical points 
and singularities and possibly discontinuities near which the derivative is bounded away from 
zero and infinity (notice that this last situation is not included in the definitions of critical 
and singular points given above). These cases are actually quite subtle and the interaction 
between the critical and singular points can give rise to some significant technical issues. 

Definition 1.5. We say that / admits a non-degenerate critical/singular set C if it is a C 2 local 
diffeomorphism outside a set C on which Df(x) is not invertible or does not exist (including 
the case in which / is discontinuous at x) such that Leb(C) = and, for every n > 0, there 
are constants B > 1 and (3 > such that for every x G M \ C n , conditions (C2), (C3) above 
are satisfied, and condition (CI) or (CI') is replaced by 

(Ci") B- 1 dist(x,c n ) /3 < UAHx)- 1 !!" 1 < ||AT(x)|| < Bdist(x,c n )-f 

Theorem 4. Let f : M — > M be a C 2 local diffeomorphism outside a non- degenerate criti- 
cal/singular set C. If f admits a GMY structure then it admits an ergodic expanding acip. 
Conversely, if f admits an ergodic regularly expanding acip \i satisfying log d{x,C n ) G L 1 ^) 
then it admits a GMY structure. 
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Due to the very weak conditions on the critical set, we allow here both critical points and 
singularities and even allow the same point to be critical in one direction and singular in the 
other, we need to assume the integrability of the logarithm of the distance function to the 
critical set. 

1.3. The liftability problem. Our results can also be viewed in the context of the so- 
called "liftability problem". It is a classical result that a GMY map F admits an ergodic 
absolutely continuous invariant probability measure (acip) v with bounded density; see e.g. 
[IT! Lemma 2] but the result goes back, at least in its idea, to the 50's and is often considered 
a Folklore Theorem. It is then possible to define a measure 

which is seen by standard arguments to be /-invariant and absolutely continuous. The in- 
tegrability condition with respect to the Riemannian volume and the bounded density of v 
imply the integrability of R with respect to v and thus guarantees that the denominator is 
finite. It follows that \i is an acip for /. 

Definition 1.6. If F is an induced map of / and v and \i are i^-invariant and /-invariant 
probability measures respectively, related by the formula ([3]), then we say that /i is the 
'projection of v or that v is the lift of \x to the induced map. 

A natural question is which measures can be obtained in this way, i.e. which measures 
admit a lift to a GMY induced map. A few papers have addressed the issue from various 
points of view, see for example [131 I2H1 EH EHJ 06] and in particular [20] in which a one- 
dimensional version of some of the results presented here are obtained, and [37] in which the 
liftability problem is studied in great generality (not just absolutely continuous measures) 
under some sets of assumptions different from, but related to, the assumptions of this paper. 
One direction of the implications stated in each of the theorems above can be viewed and 
formulated in this light. Thus, for example we have 

Theorem 5. Let f : M — )■ M be a C 2 map with a non- degenerate critical set. Then every 
ergodic regularly expanding acip is liftable. 

To see how Theorem [5] follows from Theorem 2 (and the corresponding liftability statements 
in the other settings follow from the corresponding theorems) we just need to discuss the 
relationship between the original measure [i and the lift of the measure v to the induced 
GMY map. Let v be the absolutely continuous ergodic F-invariant measure for the GMY 
map of Theorem [6] with integrable return time function R. From |44l Lemma 2] it follows 
that v has density with respect to Lebesgue measure on A bounded from above and below by 
positive constants. Then we easily get that R is also Lebesgue integrable. Keeping in mind 
that this return time is defined in terms of / we define R = NR and the corresponding 
/-invariant probability measure fi by ([5]). It just remains to show that fi = \i. This follows 
from the standard fact that we have that jl and are both ergodic absolutely continuous 
/-invariant measures which contain A in their support and therefore they must be equal. 

1.4. GMY structure implies expanding acip. One direction of the implications men- 
tioned in our results is relatively straightforward, namely the fact that a GMY structures 
imply the existence of an expanding acip. We have already mentioned in the previous para- 
graph the classical arguments which show that a GMY structure implies the existence of an 
acip fj,, and it thus only remains to show that \x has all positive Lyapunov exponents. Let 
R n = R n {x) denotes the number of iterations of / required for x to have n returns under the 
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induced map F. Then we can write 

-\og\\DF n (x)v\\ = -\og\\Df R ^ x \x)v\\ = —-?-log\\Df R "(x)v\\. 
n n n R n 

By the integrability of the return times we have R n /n converging to some positive constant, 
and therefore by the positivity of the Lyapunov exponent for F it follows that the above 
equation is positive as n —> oo and this implies that / also has positive Lyapunov exponent. 
As far as the integrability condition ([2]) is concerned we only need to prove this in the setting 
of Theorems 1 and 2 (local diffeomorphisms and C 2 maps with a nondegenerate critical set) 
as it is not stated, and we cannot hope to prove it in general, in maps with singularities. 
In the local diffeomorphism case, this is clearly true since and ||-D/ _1 || are uniformly 

bounded above and below, in the case of C 2 maps the integrability of log \\Df~ 1 1| is proved in 
|36l Lemma 4.2], and clearly implies also the integrability of log since ||-D/|| is bounded 

above. 

1.5. Technical remarks and overview of the paper. We have already discussed in the 
previous paragraph one direction of the implications in our main Theorems. Thus, our full 
attention in the body of the paper is devoted to the construction of a GMY structure relying 
only on the assumption of the existence of an expanding acip. This construction consists of 
two main steps: the construction of the GMY induced map and the control of the return 
times in order to ensure integrability. In both of these steps we achieve, over and above the 
novelty of the results, major simplification and greater conceptual clarity in comparison to 
most existing approaches for similar constructions in other settings. Indeed, in most papers 
in which a GMY structure is obtained e.g. O HU [181 022 E31 ESI [35] the construction is 
quite involved and technical, using a mixture of combinatorial, analytic and probabilistic 
arguments. Also, in these papers significantly stronger assumptions are used which imply 
relatively fast rates of decay (e.g. exponential or polynomial) of the inducing time function, 
depending on various additional assumptions on the map. In our case, we are here able to 
implement what is essentially the most naive strategy in order to achieve our goal, namely 
to choose some small ball A and iterate it until some subset of A covers A in the right 
way. This subset then becomes one of the elements of the final partition and we repeat the 
procedure with the remaining points. A crucial tool used here to ensure that that all regions 
of A eventually grow sufficiently large is the notion of hyperbolic time. This idea which was 
first applied in the setting of nonuniformly expanding maps in [1] and has since then been 
widely applied in a variety of settings including the construction of induced GMY maps in 
some situations such as those considered in [61 [23] but not in many other constructions such 
as \45\ 1141 125| 118 1 H9| ■ A major benefit of our approach is that it gives a particularly efficient 
algorithm. This allows us to obtain the integrability of the return times with no particular 
assumptions. Similar arguments and related results have been obtained by Pinheiro in a 
previous paper [36] and a more general recent preprint [37] . 

A far as the organization of the paper is concerned, notice that the statement of Theorem [JJ 
concerning sufficient conditions for the existence of a GMY map, includes Theorems [TJ [2] and 3 
as special cases (we shall show that the additional integrability condition log d(x,C n ) G L l {[i) 
assumed explicitly in Theorem 4 is automatically satisfied in the other cases, see Remark 
12. 6p . We shall therefore concentrate on the proof of the most general setting as formulated 
in Theorem 2) In Section [2] we show that some power of / satisfies some stronger expansion 
condition and also some slow recurrence to the singular set. These are the standard conditions 
which are usually assumed in the setting of so-called nonuniformly expanding maps. In Sec- 
tion [3] we recall some known properties of nonuniformly expanding maps including the crucial 
notion of hyperbolic time. We also prove the important fact that the support of an invariant 
measure for a nonuniformly expanding map contains a ball. This is important in our setting 
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because, unlike the situation in other papers such as [6], [23], [36] , we are not assuming that the 
map is nonuniformly expanding on the whole manifold. In Section [5] we give the complete 
construction of the induced GMY map. We mention here some key differences between our 
construction and that of [5J |2"5] 155] . One of the shortcomings of [5J was a relatively inefficient 
construction which led to significantly larger inducing times than necessary, thus allowing only 
polynomial estimates to be obtained. This aspect of the construction was improved in |23[ 155] 
where a global partition of the manifold was introduced, leading to significantly more efficient 
construction where the inducing times are essentially optimal. This strategy cannot be used 
here since our assumptions do not necessarily imply the map to be nonuniformly expanding 
on the whole attractor. We therefore return to a more local construction but develop a new 
strategy to improve the effectiveness of the inducing time estimates. Finally, in Subsection 
14.41 we prove the integr ability of the inducing times for the constructed GMY map. 

2. Non-uniform expansion and slow recurrence 

In this section we prove that there exists some subset iCMon which some power of / 
satisfies some quite strong expansivity and recurrence conditions. 

Definition 2.1. Let / : M — > M be a C 2 local diffeomorphism outside a non-degenerate 
singular set C. We say that / is non-uniformly expanding (NUE) on a set A C M if there is 
A > such that for every x £ A one has 



We say that / has slow recurrence (SR) if given any e > there exists 5 > such that for 
every x 6 A we have 



where dist^(a;,C) = 1 if dist(x,C) > 5 and dist(x,C) otherwise. 

The main result of this section is that there exists a set A on which some power of / satisfies 
the two conditions (NUE) and (SR). 

Proposition 2.2. Let fj, be an ergodic regularly expanding acip. Then, for all N large enough, 
f N satisfies NUE and SR on a forward f N -invariant set A having a positive Lebesgue measure 
subset of points whose f -orbit is dense in A. 

Proposition 12.21 allows us to reduce the proof of our main theorems to the proof of the 
following 

Theorem 6. Let f : M — >• M be a C 2 local diffeomorphism outside a non- degenerate criti- 
cal/singular set C. Assume that f satisfies NUE and SR on a forward invariant set A having 
a positive Lebesgue measure subset of points whose orbit is dense in A. Then f admits a 
GMY structure. 

Theorem [6J and Proposition 12.21 imply a GMY structure F : A — > A for f N with return 
time function R. Clearly this immediately implies also a GMY structure F : A — > A for / 
by simply taking a new return time function R = NR. The integrability of R implies the 
integrability of R and this therefore implies Theorem [H 

We shall prove Theorem[6jin Sections [3] and H] In the remaining part of this section we prove 
Proposition 12.21 We first prove two auxiliary lemmas which are themselves of independent 
interest. 




< -A. 



i=i 
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Lemma 2.3. For all sufficiently large N we have 

log||( J D/ Af )- 1 || t i / u<0. (4) 

Proof. By integrability part ([2|) of the regularly expanding assumption on fj, and the subaddi- 
tive ergodic theorem we have that lim^^oo n _1 log \\Df n (x)~ 1 || exists and converges to some 
constant A for //-a.e. x. By the expansivity part ([T]) of the regularly expanding condition 
(positive Lyapunov exponents) it follows that A < so that, letting A = — A we have that for 
/i-a.e. x 



lim ilogjlD/"^)" 1 ! 

n— >oo n 



-A < 0. 



(5) 



We remark that the subadditive ergodic theorem only gives A < J log \\Df~ 1 \\dfi and therefore 
does not imply / log ||-D_f _1 ||d/i < 0. That is why we need to take some higher iterate of /. 
We define the sequence of sets Bn = {x : log \\Df N (x)^ 1 || > —XN/2} and write 



log ii {Dfr i \w 



\og\\{Df N )- l W+ l \og\\{Df N )-'W 



?N\-li 



(6) 



From and the definition of Sat we have that fJ>(B]y) — > as N — > oo and so for sufficiently 
large N, assuming without loss of generality that /x(M) = 1, we have 



log \\Df N {x)-'W < ~N(1 - fx(B N )) < 



X 



A 



-N. 



(7) 



'M\B N 

It is therefore sufficient to prove that the second integral on the right hand side of ([6|) is 
not too large. This is intuitively obvious since the measure of the £>jv is going to zero, but 
we must make sure that this is not compensated by the fact that the integrand is possibly 
increasing in n. We shall use the following 

Sublemma 2.4. Let (p € L (fi) and let (B n ) n be a sequence of sets with fi(B n ) — > as 
n — > oo. Then 



^ n—l 



n 



j=0 



(p o f 3 dfi — > 0, as n — > oo. 



B n 



Proof From the L 1 Ergodic Theorem (see e.g. \A'6\ Corollary 1.14.1]) we have 



^ n—l 

n ^— ' 



as n 



oo. 



(8) 



i=o 



Then we can write 

n-1 



-T. 

3=0 



if o p d\X 



Bn 



(p*dfj, 



B n 



< 




It follows from ([5D that this last quantity converges to when n — >• oo. Since we also have 
j B (p*dfj> — > 0, when n — > oo, the conclusion then holds. □ 

Returning to the proof of the Lemma, by the chain rule we have 

N-1 . 

logWD^ixr 1 ]^^^ / log|| J D/(/ J (x))- 1 ||^=:iV 6jv . ( 9 ) 
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Applying Sublemma l2.4l with ip = log 1 || we get that bjy — > when N — > oo. Therefore, 

substituting ([7]) and Q into ([6]) we obtain the desired conclusion. □ 

Next we identify possible candidates for the set A in the Proposition. The existence of A is 
based on the following result on the existence of finitely many ergodic attractors for powers 
of/. 

Lemma 2.5. Given N > 1, there are 1 < £ < N and f N -invariant Borel sets C\, . . . , such 
that: 

(1) {Ci, . . . , C{\ is a partition ([i-mod 0) of M with n(Cj) > 1/N for each 1 < j < £; 



N 



(2) (f N ,fi\Cj) is ergodic for each 1 < j < 



Proof. We start by proving that if C is an / -invariant subset with positive measure, then 
M(C) ^ 1/N. Indeed, assume by contradiction that fi(C) < 1/N. Consider the /- invariant 
set 

N-l 

U H{C). 

j=0 




o<vl r j (c) < V Kr j (c)) < i. 



We have that 



This gives a contradiction, because the set is /- invariant and [x is ergodic. 

Now, if (f N , n) is not ergodic, then we may decompose M into a union of two /^-invariant 
disjoint sets with positive measure. If the restriction of [i to some of these sets is not ergodic, 
then we iterate this process. Note that this must stop after a finite number of steps with 
at most disjoint subsets, since /-^-invariant sets with positive measure have its measure 
bounded from below by 1/N. □ 

For a given N > 1 we shall refer to the sets Ai = supp( / u|Cj), with 1 < i < £ and Ax, . . . , A# 
given by the previous lemma, as the ergodic attractors of (f N , /x). Observe that if [i is ergodic 
with respect to f N , then it has exactly one ergodic attractor. We are now ready to complete 
the proof of the Proposition. 

Proof of Proposition \23^ Choosing N sufficiently large, Lemmas 12.31 and 12.51 imply that there 
is some ergodic attractor A = A^ of (f N ,[i) such that J"^ log || (Z)/^) -1 < 0. Thus, by 
Birkhoff 's Ergodic Theorem for /i almost every x £ A one has 

lim -VlogllD/^/^))- 1 !^ / log||p/ iv )- 1 ||d / u<0. 

This proves NUE for / for fi almost every point in the set A. Let us now prove the 
slow recurrence condition SR for f N in the same ergodic component A. By assumption 
we have logdist(-,CAr) £ L 1 (/x). Therefore, by the monotone convergence theorem we have 
J A — log dist,5(-, Cn) dfj, — > 0, when 5^-0. So, by Birkhoff 's Ergodic Theorem, given any 
e > there exists 5 > such that 



1 f 

lim - } - log d3$t s (f Nj , C N ) = / -logdist 5 (-,CAr)(i/i 

for /x almost every x G A which is exactly conditions (SR). 
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Remark 2.6. The integrability condition logdist(-,Cjv) £ L 1 ^) is assumed explicitly in the 
statement of Theorem 01 but not in the settings of Theorems [H [2] and El where it actually 
follows from the other assumptions, in particular the nondegeneracy conditions on the critical 
and singular sets together with the integrability condition log € L 1 ^) stated in ([5]). 

Indeed, logdist(-,Cjv) 6 L (/j,) is trivially satisfied in the setting of local diffeomorphisms. 
In the presence of critical points, condition (CI) implies \\Df(x)~ l < d(x,C]\[)P' which 
implies (^/(x)" 1 )] > d(x,C N )- p ' and thus / log {{Df^Wdfi > -ft J log d(x,C N )dfi. Then 
from condition we get — f log d(x, Cx)dp, < +oo which gives f log d(x, Cjv)^M > ~°° 
which implies logdist(-,Cj\r) € L (//). By a completely analogous argument, in the presence 
of singular points condition (CI') implies ||-D/|| > d(x,CN)~ 13 which implies log ||D/(x)|| > 
— f3' log d(x, Cn) and thus log d(x, Cn) € L l (n) once again. 

Finally, for the last statement in the Proposition, we also know that orbits in the support 
of an ergodic measure have almost all dense orbit in that support, see e. g. [26, Proposition 
4.1.18]. The same conclusion holds with respect to Lebesgue measure follow from the fact 
that fi is absolutely continuous with respect to Lebesgue measure. This completes the proof 
of the Proposition. □ 

3. Choice of inducing domain 

We now begin the proof of Theorem [6l Assume that / satisfies NUE and SR on a forward 
invariant set A with positive Lebesgue measure subset of points whose orbit is dense in A. 
This section is devoted to the proof of the following result and its corollary, which will be 
used for the choice of our domain A of definition for the induced map F. 

Proposition 3.1. For sufficiently small 5\ > 0, there is a ball B of radius S\/A such that 
Leb(-B \ A) = 0. Moreover, there are p G B and Nq € N such that Uj^o f~^{p} ^ s o~i/^-dense 
in A and disjoint from the critical/ singular set C. 

A similar statement was proved in [Sj Lemma 5.6] under some stronger assumptions in the 
definition of condition NUE. We fix once and for all a point p € A and € N satisfying the 
conclusions of Proposition 13.11 i.e. such that the set of preimages of p up to Nq is <5i/4-dense 
in A. For sufficiently small 

So < St 

where the conditions on 5q will be determined below, we define the (Leb mod 0) subsets of A 

A = B(p,5 ) and A' = B(p,2d ). (10) 

As a relatively straightforward corollary of Proposition 13.11 we shall prove that every ball of 
sufficiently large size, i.e. of radius at least 6i, has a subset which maps diffeomorphically 
with bounded distortion onto A' within a uniformly bounded number of iterations. 

Corollary 3.2. If Sq is sufficiently small, then there are constants Dq,Kq such that for 
any ball B of radius S\ with Leb (5 \ A) = there are an open set V C B and an integer 
< m < Nq for which: 

(1) f m maps V diffeomorphically onto A'; 

(2) for each x,y € V 

det Df m (x) 



log 



<A)dist(r(x),/ m (y)); 



det Df m (y) 

(3) for each < j < m and for all x € f J (V) we have 

Kq 1 < || J D^(x)||,||( J D/-''(x))- 1 ||,|det^(x)| < K 
in particular f 3 ( V ) D C = . 
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To prove Proposition 13.11 we introduce the fundamental notion of a hyperbolic time which 
will play a key role also in subsequent sections. This notion in the form in which we formulate 
it here was first defined and applied in [3]. We fix once and for all B > 1 and /3 > as in 
Definition 11.41 an d take a constant b > such that 2b < min{l, /3 -1 }. 

Definition 3.3. Given < a < 1 and 5 > 0, we say that n is a (a, 5)-hyperbolic time for x G M 
if for all 1 < k < n, 

n 

II WDfiFWrH^o* and dists(f n - k (x),C)>a bk . (11) 

j=n— fc+1 

In the case C = the definition of hyperbolic time reduces to the first condition in (jll|) . 
We denote 

Hj(a,5) = {x G M : j is a (<7, 5)-hyperbolic time for x}. 

A fundamental consequence of properties NUE and SR is the existence of hyperbolic times 
as in the following result whose proof can be found in [5], Lemma 5.4]. 

Lemma 3.4. There are <5 > 0, < <r < 1 and 6 > such that 

limsup-#{l < j <n : x G Hj(a,S)} > 6, 

n—toc 

for every x G A. 

From now on we consider 5, a, 8 fixed as in Lemma 13.41 and let Hj = Hj(5, a). 

Remark 3.5. It easy to see that if x G Hj for a given j G N, then f l {x) G H m for any 1 < % < j 
and m = j — i . 

The next lemma gives the main properties of the hyperbolic times such as uniform backward 
contraction and bounded distortion. For the proof see Lemma 5.2, Corollary 5.3]. 

Lemma 3.6. There exists b~i,C\ > such that if n is a (a, 5) -hyperbolic time for x, then 
there is neighborhood V n of x such that: 

(1) f n maps V n diffeomorphically onto a ball of radius 5\ around f n {x); 

(2) for every 1 < k < n and y,z G V n , 

di S t(p- k (y),p- k (z)) < a k / 2 dist(P(y),P(z)); 

(3) for any y,z G K 

log T^^TF^rl < C a dist(/ n (i,), /*(*)). 
| det Df n (z)\ ~ KJ yyj J y " 

We call the sets V n hyperbolic pre-balls and their images f n (V n ) hyperbolic balls. The latter 
are actually balls of radius 5\ > 0. Notice that 6% > can be taken arbitrarily small for a 
fixed choice of S > 0. 

Lemma 3.7. Assume that 25± < 5 < 1. There is C2 > such that if n is a (a, 5) -hyperbolic 
time for x and V n is the corresponding hyperbolic pre-ball, then: 

(1) for every 1 < k < n and y G V n , 

dist(/ fc (y),C)>^min{<5,^- fe )}; 

(2) for any Borel sets Y, Z C V n , 

1 Leb(Y) Leb(/"(y)) Leb(Y) 



C 2 Leb(Z) - Leb(/ n (Z)) ~ Leb(Z)' 
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(3) there is r n > such that for any x G H n one has B(x,r n ) C V n . In particular, every 
H n is covered by a finite number of hyperbolic pre-balls. 

Proof. Since n is a hyperbolic time for x, then using the second item of Lemma 13.61 we obtain 

dist(/ fc (y),C) > dist(/ fc (x),C)-dist(/ fc (x),/ fc (y)) 

> dist(/ fc (x),C) -<W n ~ fc)/2 (12) 

Now, if dist(/ fc (x), C) = dists(f k (x),C), recalling that we have taken b < 1/2, then using (fl~2j) 
and the definition of hyperbolic time we get 

dist(r- fc (y),C)>^("- fc ), 

as long as 5\ < 1/2. Otherwise, we have dist(/ fe (x), C) > 8, and so 

dist(/ fc (y),C)>^, 

as long as 5\ < 5/2. This proves the first item. 

Let us now prove the second item. By a change of variables induced by f n we may write 

Leb(r(y)) _ f Y \detDf n (y)\dLeb(y) 
Leb(/*(Z)) J z \detDf n (z)\dLeb(z) 



\det Df n (y )\f Y 


dct Df n (y) 
detZ?/"(j/o) 


dLeb(y) 


|det Dfn(z )\J z 


det Df n (z) 
dct Df n (z 2 ) 


dLeb(z) 



where t/o an d zq are chosen arbitrarily in Y and Z, respectively. Using the third item of 
Lemma 13.61 we easily find uniform bounds for this expression. 

To prove the third item, we observe that from the first item we can take a neighborhood J\f n 
of the critical/singular set such that V n C M \ M n . Hence, there is a constant K n depending 
only on the hyperbolic time n such that ||-D/ n |u„|| < K n and so the result follows. □ 

Proof of Proposition \3.1\ For the first part of the Proposition, it is enough to prove that 
there exist balls of radius <5i/4 where the relative measure of A is arbitrarily close to one. 
Since the set of points with infinitely many hyperbolic times is positively invariant and A 
also is positively invariant, we may assume, without loss generality, that every point in A has 
infinitely many hyperbolic times. Let e > be some small number. By regularity of Leb, 
there is a compact set A c C A and open set Aq D A such that 

Leb^oVAO < eLeb(^). (13) 

Assume that no is large enough so that for every x E A c , any hyperbolic preball V n (x) with n > 
no is contained in Aq. Let W n (x) be a part of V n (x) that is sent diffeomorphically by f n onto 
the ball B(f n (x), S±/A). By compactness there are x±, . . . , x r £ A c and n(xi), . . . , n(x r ) > uq 
such that 

A c C W <xi) (x x ) U . . . U W n(Xr) (x r ). (14) 
For the sake of notational simplicity we shall write for each 1 < i < r 

Vi = V n ( x .)(xi), Wi = W n ( x .)(xi) and = n(xi). 

Let rii < n\ < . . . < n* be the distinct values taken by the n^s. Let I\ C N be a maximal 
subset of {1, ... , r} such that for each i G I\ both rij = n\, and Wi PI Wj = for every j G I\ 
with j ^ i. Inductively, we define Ik for 2 < k < s as follows: supposing that Ji, ... , ife-i 
have already been defined, let Ik be a maximal set of {1, . . . , r} such that for each % £ Ik both 
rii = n* k , and Wj PI Wj = for every j G I\ U . . . U Ik with i ^ 
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Define I = IiU. . .Ulg. By construction we have that {Wj}j£j is a family of pairwise disjoint 
sets. We claim that {Vi}i £ i is a covering of A c . To see this, recall that by construction , given 
any Wj with 1 < j < r, there is some i E / with n(xi) < n(xj) such that W Xj H 7^ 0. 
Taking images by f n ( x *) we have 

r^(T^)n J B(r^( a;i ),5i/4)^0- 

It follows from Lemma [3761 item ([2]) that 

diam(/ n ^)(Ty j )) < ^-cjW^)-™^))^ < ^ 

and so 

This gives that Wj C V%. We have proved that given any Wj with 1 < j < r, there is i £ I so 
that C Vi. Taking into account {MD, this means that {Vi}i^j is a covering of A c . 
By Lemma 13.61 item ([3]) one may find r > such that 

Leb(Tyi) > rLeb(V-), for all i € /. 

Hence, 

Leb[(J^J = ^Leb(^) 

Vie/ / iei 



> 



r^Leb(^) 



iei 



> rLeb^JvA 

> TLeb(^ c ). 

From (fTB"j) one deduces that Leb(yl c ) > (1 — e) Leb(A). Noting that the constant r does not 
depend on e, choosing e > small enough we may have 



Leb (\J W *j > l Leh (A)- 



(15) 



We are going to prove that 



LebfWj \ A) 2e , . r 



This is enough for our purpose, since taking B = f n ^ Xi \Wi) we have by invariance of A and 
Lemma [321 item ([3]) 

Leb(B\A) < Leb(f n ^\Wi\A)) < Leb(Wj \ A) _ 2C e 
Leb(S) ~ Leb(/™(^)(Wi) _ Leb(Wj) r ' 

which can obviously be made arbitrarily small. From this one easily deduces that there are 
disks of radius di/4 where the relative measure of A is arbitrarily close to one. 
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Finally, let us prove (fl~6|) . Assume, by contradiction, than it does not hold. Then, using 
H and ([IS]) 

eLeb(A) > Leb(ylo \ A c ) 



> Leb ((iMj \^ 

> |Le b (y^,) 



> eLeb(A). 

This gives a contradiction and proves the first part of the Proposition. 

For the second part, since we are assuming that / is a local diffeomorphism up to a set of 
zero Lebesgue measure, then the set 

B = U f~ n ( U / m ( c ) 

n>0 \m>o 

has Lebesgue measure equal to zero. On the other hand, there is a positive Lebesgue measure 
subset of points in A with dense orbit. Thus there must be some point q € A \ B with dense 
orbit in A. Take iVo € N for which q,f(q), . . -,f No (q) is <5i/4-dense in A and f N °(q) € B. 
The point p = f N ° (q) satisfies the conclusion of the lemma. □ 

Proof of Corollary \3. 21 The proof is similar to [61 Lemma 2.6], though we repeat it here in 
order to clarify the fact that also it holds in the situation where A is not necessarily equal 
to M. Since U^q/ _:, {j>} is disjoint from C, then choosing 5q sufficiently small we have that 
each connected component of the preimages of B(p, 25q) up to time Nq is bounded away from 
the critical/singular set C and is contained in a ball of radius <5i/4. Moreover, U ,-Jlg/ — J "{p} 
is <5i/4-dense in A and this immediately implies that any ball B as in the statement of the 
lemma contains a preimage V of B(p, 25q) which is mapped diffeomorphically onto B(p, 2Sq) 
in most iVo iterates, thus giving (1). Moreover, since the number of iterations and the distance 
to the critical region are uniformly bounded, we immediately get (2) and (3). □ 

4. Markov structure and recurrence times 

In this section we give the complete construction of the induced map F : A — > A and prove 
the required properties. We divide the section into four subsections. In 14. II we give the purely 
combinatorial algorithm for the construction. In 14.21 we show that all partition elements con- 
structed according to this algorithms satisfy the required expansion and distortion properties. 
In 14.31 we show that the algorithm actually gives a partition mod of A in the sense that 
Lebesgue almost every point of A belongs to the interior of some partition element. Finally, 
in 14.41 we prove the integrability of the return times. 

4.1. The partitioning algorithm. We start by describing an inductive construction of the 
V partition (Leb mod 0) of A. Given a point x £ H n n A, by Lemma 13.61 there exists a 
hyperbolic pre-ball V n (x) such that f n (V n (x)) = B(f n (x),5i). From Proposition 13.21 there 
are a set V C B(f n (x),5i) and an integer < m < Nq such that f m (V) = A' D A. Define 

Km = C/ISJ.))- 1 ^). (17) 

These sets U% m are the candidates for elements of the partition of A corresponding to the 
induced map F since they are mapped onto A with uniform expansion and bounded distortion. 
Notice that the sets U% m and U®, m , for distinct points x, x' are not necessarily disjoint and this 
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is a major complication in the construction. The strategy for dealing with this is additionally 
complicated by the fact that U% m does not necessarily contain the point x. To deal with 
these issues, we introduce sets A n and S n such that A n is the part of A that has not been 
partitioned up to time n, and S n , that we call the satellite set, corresponding to the portion of 
a reference hyperbolic pre-ball that was not used for constructing an element of the partition. 
It is important to note that to each step of the algorithm is associated a unique hyperbolic 
time and possibly several distinct return times. 

First step of induction. We fix some large no £ N and ignore any dynamics occurring up to 
time no- Define A c = M\ A. By the third item of Lemma [3. 71 H no can be covered by a finite 
number of hyperbolic pre-balls, and thus there are Zi, ■ ■ ■ , zn„ € H m such that 

H no C V no ( Zl )U---UV no {z Nno ). 

Consider a maximal family 

^n = {^no.mi > • • • ) Uno\m kno } 

of pairwise disjoint sets of type (fT?]) contained in A with xi, . . . , Xk no € {zi, . . . , zn„ }• These 
are the elements of the partition V constructed in the no-step of the algorithm. Set R(x) = 
no + rrii for each x 6 Ufi*^ with < i < k no . Now let 

H no = {*i,..., z NnQ }\{xi,..., x kn J. 

be the set of points in \z\ , . . . , zjy nQ } which were not "used" in the construction of U no . Notice 
that the reason they were not used is that the associated sets of the form U no ^ m overlap one 
of the sets in U m which were selected. We want to keep track of which sets overlap which 
and so, for each given U £ U no , and each < m < Nq, we define 

H™ (U) = {xe H no : U^ m n U + 0} (18) 

and the no-satellite 

N 

^ (^)=U U v no (x)n(A\u). 

m=0 x£H™ Q (U) 

Thus, the no-satellite of U is the union of all hyperbolic pre-balls which "could have" had a 
subset returning to A but were unlucky in that such a subset overlaps the set U which was 
chosen instead. It will be convenient to consider also the no-satellite associated to A c 

N 

S no (A c )={J |J V no (x)nA. 

Finally we define the global no-satellite 

Sn = IJ S no (U)uS no (A c ) (19) 

U&J„ 

and 

A no = A\ |J U. (20) 

U&Ano 
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General step of induction. The general step of the construction follows the ideas above with 
minor modifications. Assume that the set A s is defined for each s < n — 1. Once more by 
the third item of Lemma 13.71 there are zx,..., zjy n G H n such that 

H n C V n (z x )U---\JV n (z Nn ). 

Consider a maximal family 

U n = {U%f mi , . . . , U n ,m kn } 
of pairwise disjoint sets of type (fTTj) contained in A n _i with xi, . . . , x^ n G {z±, . . . , zjy n }. These 
are the elements of the partition V constructed in the n-step of algorithm. Set R{x) = n + rrii 
for each x G U^ m . with < i < k n . Let 

H n = {z 1 ,...,z Nn }\{x 1 ,...,x kn }. 
Given U G U nQ U • • • U U n , we define for < m < Nq 

H™(U) = [x G H n : U^ m n C7 + 0} (21) 

and its n-satellite 

No 

S n (U) =\J |J n (A \ 17). 

m=0xe-fl^(l/) 

It will be convenient to consider also the n-satellite associated to A c 

5 n (A c )=U U V n (x)n(A\A c ). 

m=0x£-ff™(A c ) 

Finally we define the global n-satellite 

S n = lj S n (U)uS n (A c ) (22) 
ueu no u---uu„ 

and 

A„ = A\ |J C7. (23) 

c/eW„ u-uw n 

Remark 4.1. Note that the construction of these objects has been performed in such a way 
that for each n > no one has 

i7 n C S n U |J L7 

U£Un U-U n 

4.2. Expansion and bounded distortion. Recall that, by construction, the return time R 
for an element U of the partition V of A is made by a certain number n of iterations given by 
the hyperbolic time of a pre-ball V n C U, plus a certain number m < Nq of additional iterates 
which is the time it takes to go from f n (V n ), which could be anywhere in M, to f n+m (V n ), 
which covers A completely. It follows from Lemmas 13.61 and Proposition 13.21 that 

\\Df n+m {x)- l \\ < \\Dr{f n {x)r l l\\Df n {x)- l \\ 

< K a n / 2 

Taking no sufficiently large we can make this last expression smaller than one. We also need 
to show that there exists a constant K > such that for any x, y belonging to an element 
U G V with return time R, we have 

det Df R (x) 



log 



det Df*(y) 



<Kdist(f R (x),f R (y)). 
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By Lemmas 13.61 and Proposition 13.21 it is enough to take K = Dq + C\Kq. 

Remark 4.2. Analogously to Lemma 13.71 there exists a constant C4 > such that for any 
Borel sets Y, Z C (/|y+ m ) _1 (A') we have 

1 Leb(Y) Leb(r+ m (Y)) . n Leb(Y) 



C 4 Leb(Z) - Leb(/"+ m (Z)) ~ ^Leb(Z)' 

4.3. The measure of satellites. In this section, we will show that the algorithm described 
above does indeed produce a partition (Leb mod 0) of A. Notice first of all that since 
A D A no D A„ 0+ i D we only have to check that Leb(n n A n ) = 0. This is a consequence 
of the following 

Proposition 4.3. £^°=„ Leb(S„) < 00. 

Indeed, it follows from Proposition 14.31 and the Borel-Cantelli Theorem that Lebesgue 
almost every point in A belongs to finitely many S' n s. Since a generic point x £ A has 
infinitely many cr-hyperbolic times, it follows that for almost every x € A one can find n such 
that x £ H n and x £ Sj for j > n. Thus, recalling Remark l4.1l one must have x € {R = n+m} 
for some < m < Nq. Since this is valid for Lebesgue almost all x € A, then Leb(n n A ra ) = 0. 

Thus we just need to prove Proposition 14.31 We shall prove first two auxiliary lemmas. 
The first one gives in particular that U£ m represents a positive proportion of V n (x). 

Lemma 4.4. There exists C3 > such that given any n > 1 and x±, . . . ,xjy € H n with 
Unlm = Un} m for I < i < N , then 



Leb ((JKO^ < C 3 Leb(^ m ) 



Proof. For simplicity of notation we shall write for 1 < i < N, 

V n (xi) = Vi and B(p(x i ),5 l ) = B l . 



We define 



Similarly 



X x = Vi and X { = V t \ \J Vj, for 2 < i < N. 



i-l 

Y 1 = B 1 and Y i = B i \[jB j , for 2 < i < N. 

i=i 

Observe that V x U ■ ■ ■ U Vn = Xi U • • • U X N and £1 U • • • U B N = Y ± U • • • U Y N . Recalling 
that U^ m = U^} m for 1 < i < N, by bounded distortion we have 

Leb(A^) ^ n Leb(Yi) 



Leb(C/^ m ) " 'Lebf n (U%m) 
Hence 

Leb(Vi U . . . U V N ) _ E^iLeb(X i ) 



Leb(^, 1 m ) Leb(U^ m ) 

EtiLeb(Y) 



< C 2 

< Co 



Leb(f n (U^ m )) 
Leb(5i U . . . U B N ) 
Leb(r(U^ m )) ' 
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Moreover, by a change of variables we have 

f dLeb(z) = [ \detDf m {y)\dLeb{y). 

So, by Proposition 13.21 

Leb(r(^ m ))>K - 1 Leb(A). 
Therefore the result follows taking C 3 = C 2 K Leb(M)\ Leb(A). □ 

The next lemma shows that, for each n and m fixed, the Lebesgue measure of the union 
of candidates U% m which intersects an element of partition is proportional to the Lebesgue 
measure of this element. The proportion constant can actually be made uniformly summable 
in n. 

Lemma 4.5. There exists C5 > such that given < m < Nq, k > hq and U £ U^, then for 
any n > k 

Leb |J U% m J < C 5 a^ Leb(U). 

Proof. Consider an integer k > uq and a set U € Uk- Recall that by construction we have 
R\U = k + mo for some < mo < Nq. Moreover, U is part of a hyperbolic preball Vk which 
is sent diffeomorphically onto A by f k+m o- } recall (|17p . We define 

T = (/i^ mo r 1 (A / \A). 

Now consider L € N large so that 

2iW L ~ 1)iVo/2 < 1, 

where A^o and Kq are given by Proposition 13.11 and Proposition 13.21 respectively. We shall split 
the proof into two separate cases depending on whether k < n < k + LNq or n > k + LNq. 

(1) Assume first that k < n < k+LN®. Fix some set U^ m with x € Having in mind 

the conclusion we need, it is no restriction to assume that U£ m intersects the complement of 
UUT (observe that UUT is obviously a proportion of U). Hence, there is a point u £ U% m r\T 
for which v = f k+m °(u) satisfies dist(i>,p) = 35o/2. 

Claim: There is a uniform constant p > for which heb(f n ' m (U^ m (~l T)) > p. 

Consider first that n + m > k + niQ. Considering I = (n + m) — (k + mo) we have < £ < 
LNq + A^o- Just by continuity there is p > and a neighborhood V p of u such that both 

f n + m (y p ) = B(f(v),p)nA and f k+mo (V p )cA'\A. 

Observe that / sends f k+m °(V p ) onto B(f e (v),p) n A in t iterates. Moreover, when we look 
back, we see that the i backward iterates comprise a certain number of at most A^ backward 
iterates plus at most LAo backward iterates of a hyperbolic ball. Thus, by Proposition l3.2l and 
Lemma 13.71 we guarantee some uniform bound on the derivative of those backward iterates. 
This means that it is possible to choose p uniformly. Hence, there p (depending only on p) 
for which 

Leb(r+ m (^ m nr))>p, 

which gives the claim in this case. 

Consider now n + m < k + m,Q. Taking in this case i = (k + mo) — (n + m) , we have i < Nq. 
By continuity there is p > for which 

f(B(f n+m (u), p)n A) CA>\ A. 
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By Proposition 13.21 we have some uniform bound on the derivative of the backward iterates 
of f i (B(f n+m (u), p) n A). This means that it is possible to choose p uniformly, and so there 
exists p (depending only on p) for which the claim again holds. 

Let us now use the claim to prove the first part of the lemma. Note that we can find £ > 
such that 

Leb(A' \ A) 



Leb(A) 

and so, by bounded distortion in time k + mo, 



Leb(C7) ~ Leb(A) 
By bounded distortion in the time n + m, 



Leb(T) £ C4 Leb(A- \ A) £ 



Leb(£/* n r) 



Now observe that for fixed n,m and given G H™(U) one must have L^ m = U%' m or 
^n.m n u n,m = Since f/* m n T is contained in T, it follows from ([Ml) and ([25]) that 

Leb( [J U* m ) < Cle^^ Leb(C7). 

(2) Assume now that n > k + LiVo. Since for each f/^ m we have 

diam(/ fc+m °([/*J) < 28 K a n -( k+m °V 2 

then, by the choice of L, the sets U® m are contained in TUf/ for n > k + LNq. Moreover, 
defining the annulus inside A' around the boundary of A 

A n>k = {x e A' : dist(x,<9A) < 25 K a n - {k+No)/2 } 

we have 

By bounded distortion 



Leb (\JxeH™(u) u n,m) Leb(A 



Leb(fJ) ~ 4 Leb(A) 

Since there is a constant r/ > for which 

Leb(yl nfc ) 

TeMAf-^ 2 ' 

then we have 

Leb I (J C/* m ) < rjC^a^ Leb(C/). 

Take C 5 = max{Cf £Leb(A)/p, 77C4}. □ 
We are now ready to complete the proof of the main proposition of this section. 
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Proof of Proposition \4-3[ Observe that 

oo oo oo oo 

E Leb (Sn) < E Leb(S n (A c )) + Y E X> eb (£n(tf))- (26) 

n=n n=n k=n U&A k n=k 

We start by estimating the sum with respect to the satellites of A c . It follows from the 
definition of S n (A c ) and Lemma 13.61 that 

S n (A c ) c {x e A : dist(x,dA) < 26ia n/2 }. 
Thus, we can find ( > such that 

Leb(S n (A c )) < Q<j n ' 2 . 

This obviously implies that the part of the sum respecting A c in (|26p is finite. 

Consider now k > uq and n > k. Fix U GUk and consider S n (U) the n-satellite associated 
to it. By definition of S n (U) and Lemma 14.41 we have 

Leb(S n (L0) < E Leb U V ^ 

< C 3 X>eb( |J U*A (27) 

For the last step observe that for fixed n, m and given x, x' G H™(U) one must have £7^ m = 
C/^' m or US m C\ U%' = 0. Thus, by Lemma 1431 



Leb(S n (U)) < C 3 C 5 (N + l)a^ Leb(C7) 



Letting C = C 3 C 5 (N + 1) it follows that 



£ ^^Leb(^(C/)) < CY YY.° 3 ' 2 ^ h{ V) 

fc=no £/ £Uk n=k fc=no !7 GW/c j=0 



1 oo 

c rr^ E E Leb (^) 



k=no U &4k 

< C^-^LebCA). 

This gives the conclusion. □ 

4.4. Integrability of the inducing times. In the previous sections we proved the existence 
of a Lebesgue mod partition V of A and an inducing time function R : A — > N which is 
constant in the elements of V . Moreover, the map F : A — > A defined for F{x) = f R ^ x \x) is 
a C 2 piecewise uniformly expanding map with uniform bounded distortion. By [44 } Lemma 2] 
such a map has a unique absolutely continuous (with respect to Lebesgue measure) ergodic 
invariant probability measure v whose density is bounded away from zero and infinity by 
constants. Thus in particular the integrability with respect to Lebesgue of the return time 
function R is equivalent to the integrability with respect to v. To complete the proof it is 
therefore sufficient to prove the following 



Proposition 4.6. The inducing time function R is u-integrable. 
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Proof. We first introduce some notation. For iG Awe consider the orbit x, f(x), f n (x) 
of the point x under iteration by / for some large value of n. In particular x may undergo 
several full returns to A before time n. Then we define the following quantities: 



x 



S (n) {x) 
R (n) {x) 



number of hyperbolic times for x before time n 
number of times x belongs to a satellite before time n 
number of returns of x before time n 



Each time that x has a hyperbolic time, it either then has a return within some finite and 
uniformly bounded number of iterations, or by definition it belongs to a satellite. Therefore 
there exists some constant k > independent of x and n such that 

PS n \x) + S (n) {x) > kHW(x) 

Notice that x may belong to a satellite or have a return without it having a hyperbolic time 
itself, since it may belong to a hyperbolic pre-ball of some other point y which has a hyperbolic 
time. Dividing the above equation through by n we get 

PS n \x) + 5^(1) > kH^\x) 



n n n 

Recalling that hyperbolic times have uniformly positive asymptotic frequency, there exists a 
constant 9 > such that (x) jn > 9 for all n sufficiently large, and therefore, rearranging 
the left hand side above gives 

PS n \x) ( S^(x)\ 
n y R( n )(x) J 

Moreover S {n \x) / PS n \x) converges by Birkhoff 's ergodic theorem to precisely the average 
number of times J Sdv that typical points belong to satellites before they return, and from 
Proposition 14.31 it follows that J Sdv < oo. Therefore, we have 

> k' > (28) 

n 

for all sufficiently large n where k' can be chosen arbitrarily close to k9/(1 + J Sdv) which is 
independent of x and n. To conclude the proof notice that n/R^ n \x) is precisely the average 
return time over the first n iterations and thus converges by Birkhoff 's ergodic theorem to 
J Rdv. This holds even if we do not assume a priori that R is integrable since it is a positive 
function and thus J Rdv is always well defined and lack of integrability necessarily implies 
J Rdv = +oo. Thus, arguing by contradiction and assuming that j Rdv = +oo gives 
n/R^ n \x) — > J Rdv = +oo and therefore R^ n \x)/n —> 0. This contradicts ([28]) and therefore 
implies that we must have f Rdv < +oo as required. □ 
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